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Abstract. Coxet er de compositions nf hy perbolic simplices where studied in 
math.MG/021201C and math.MG/0210067 . In this paper we use the methods 
of these works to classify Coxeter decompositions of bounded convex pyramids 
and triangular prisms in the hyperbolic space . 



Introduction 

Let P be a convex polyhedron in the hyperbolic space H 3 . 

Definition 1. A polyhedron P is called a Coxeter polyhedron if all dihedral 
angles of P are integer parts ofn. 

Definition 2. A polyhedron P admits a Coxeter decomposition if P can be tiled 
by finitely many Coxeter polyhedra such that any two tiles having a common face 
are symmetric with respect to this face. 

In this paper we classify Coxeter decompositions of bounded convex pyramids 
and triangular prisms in the hyperbolic space M 3 . 



Basic definitions 

If P admits a Coxeter decomposition we also say that P is a quasi-Coxeter poly- 
hedron. The tiles in Definition |2] are called fundamental polyhedra and denoted 
by F. Clearly, any two fundamental polyhedra are congruent to each other. A plane 
a containing a face of a fundamental polyhedron is called a mirror if a contains no 
face of P. 

In this paper any polyhedron is either a quasi-Coxeter polyhedron or a polyhe- 
dron bounded by the mirrors of some Coxeter decomposition. By the "decomposi- 
tion" we always mean a Coxeter decomposition. 

Definition 3. Given a Coxeter decomposition of a polyhedron P, a dihedral angle 
of P formed up by facets a and (3 is called fundamental if no mirror contains aH/3. 
In this case the edge a D (3 of P is called fundamental too. 
A vertex A is called fundamental if no mirror contains A. 



1 Fundamental polyhedron 



Let P be a bounded quasi-Coxeter polyhedron. From now on P is either a bounded 
pyramid or a bounded triangular prism in M 3 . 

Notation. 

Denote by a D (3 the intersection of the sets a and /3 in the inner part of M 3 . 
Let a be a face of a polyhedron, denote by 57 a plane containing a. 

Lemma 1. Let F be a Coxeter polyhedron. 

Then either F is a tetrahedron or F has two faces a and (3 such that 57 fl (3 = 0. 

Proof. For any polyhedron without obtuse angles we have 

aH/3 = anp = 

(see §). Any Coxeter polyhedron has no obtuse angles. Thus, it is enough to prove 
that F has faces a and (3 such that a H (3 = 0. 

Suppose that a D /3 7^ for any faces a and (3 of P. Let A be an arbitrary vertex 
of F. Let «fc be all the faces of F containing A. Let (3 be any face of F such 
that A £ [3. By the assumption, 0^ fl/3 7^ Vz = 1, fc. Therefore, F has no faces 
except a, and /3, i.e. F is a pyramid. 

Suppose that A is not an ideal vertex of F. Then ^4 is incident exactly to three 
faces of F and F is a tetrahedron. Suppose that A is an ideal vertex of F and the 
pyramid F is not a tetrahedron. Consider two faces (say, a\ and a.3) having no 
common edges. Since A M 3 , we have a% fl 0:3 = 0. 

□ 

Lemma 2. If P is a bounded pyramid, then F is a tetrahedron. 

Proof. Suppose that F is not a tetrahedron. By Lemma [l], F has two faces a and 
/3 such that 57 fl /3 = 0. Let F be a fundamental polyhedron in P; let a and /3 
be its disjoint faces. Consider a sequence of fundamental polyhedra F G P, i G Z, 
such that CKj = c^+i, if i is odd, and /3, = /Jj+i, if i is even (see Fig. 0). 

The sequence is finite, since P contains finitely many fundamental polyhedra. 
The polyhedra p cannot make a cycle, since a% fl $ = 0. Let Ffc and F s be the 
endpoints of the sequence. Then ctfc or (3k belongs to some face 7 of P. Similarly, 
a s or (3 S belongs to some face 5 of P. Obviously, 57j 0^ = for any But 7 
intersects 5, since P is a bounded pyramid. The contradiction shows that F is a 
tetrahedron. 

□ 

Remark. The idea of the proof of Lemma |2| belongs to O. V. Schwarzman. 

Let a be a mirror in a Coxeter decomposition of the triangular prism P. Then 
a intersects P as shown in one of Fig. |^. 1-^.16. 
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Figure 1: A sequence of the fundamental polyhedra. 



Definition 4. We say that a mirror is pentagonal if it intersects the prism as 
shown in Fig. ^.16. 

Definition 5. We say that a triangular quasi-Coxeter prism P is minimal if any 

prism P' inside P is fundamental. 
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Figure 2: Mirrors in the prism. 



Lemma 3. Let P be a minimal prism and F be a fundamental polyhedron. Sup- 
pose that F is neither a tetrahedron nor a triangular prism. Then any mirror is 
pentagonal and any dihedral angle of P is fundamental. 
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Proof. Suppose that the decomposition contains a tetrahedron or a pyramid. Then 
by Lemma || F is a tetrahedron. Hence, P contains neither pyramid nor tetrahedron. 
Since P is minimal, P contains no smaller triangular prisms. Therefore, any mirror 
is pentagonal (see Fig. 0). Clearly, all dihedral angles of P are fundamental. 

□ 

Lemma 4. Let P be a triangular prism. Then F is either a tetrahedron or a 
triangular prism. 

Proof. It is sufficient to prove the lemma for a minimal prism P. Suppose that F 
is neither a tetrahedron nor a triangular prism. Then by Lemma |3| any mirror is 
pentagonal and any dihedral angle of P is fundamental. 

Let ABCDE be any pentagonal mirror (see Fig. ^j. This mirror separates the 
points Mi, Ni, N 3 from the points M 2 , M 3 , N 2 . 
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Figure 3: A pentagonal mirror. 

We say that a polyhedron W is good if it contains the points M 2 , M 3 , N 2 and 
if it can be cut out of P by a single pentagonal mirror. Let W be a minimal good 
polyhedron (i.e. no polyhedron inside W is good). The minimal polyhedron exists, 
since the decomposition contains finitely many mirrors. Suppose that W has vertices 
M 2 M 3 N 2 ABCDE (see Fig. |). 

Suppose that W has a non-fundamental dihedral angle a. By Lemma ^ a is an 
angle formed up by ABCDE and some face of P. Let II be a mirror decomposing 
the angle a. Clearly, II does not separate the points Mi, Ni and N 3 one from 
another. Since IT is pentagonal, it separates all the points above from the points 
M 2 , M 3 , N 2 . Therefore, II cuts out of P a good polyhedron contained in W. This 
contradicts to the minimal property of W. 

Thus, any dihedral angle of W is fundamental, and W is a Coxeter polyhedron. 
The prolongations of two disjoint faces cannot intersect each other (see 0). This 
property is broken in the polyhedron W (consider the faces AEN 2 and CDM 3 which 
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prolongations have a common line N1N3). The contradiction shows that F is either 
a tetrahedron or a triangular prism. 

□ 

2 Decompositions of pyramids. 

This section describes the way to classify all Coxeter decompositions of bounded 
hyperbolic pyramids. 

Suppose that a pyramid P has only five vertices OA1A2A3A4 (where A1A2A3A4 
is a base of P and O is an apex). By Lemma |2| F is a tetrahedron. Suppose that any 
edge OAi is fundamental. Consider a small sphere s centered in O. The intersection 
s Pi P is a spherical quadrilateral q. Any angle of q is fundamental. This contradicts 
to the fact that the sum of the angles of a spherical quadrilateral should be greater 
than 27T. 

Hence, we can assume that there is a mirror m through OA\. This mirror de- 
composes the pyramid into two smaller pyramids. One of the smaller pyramids is 
a tetrahedron and another is either a tetrahedron or a small quadrilateral pyramid. 
Thus, any minimal quadrilateral pyramid consists of two tetrahedra (not necessary 
fundamental). The Coxeter decompositions of hyperbolic tetrahedra are classified 
in ||. Therefore, we can find all decompositions of minimal quadrilateral pyramids. 
Using the decompositions of minimal pyramids we can find the decompositions of 
greater pyramids too. So, using this algorithm, it is possible to find all decomposi- 
tions of quadrilateral pyramids. 

Analogously, it is possible to classify the decompositions of pyramids with bigger 
number of vertices. Any pyramid OA\...A n has a decomposed edge OA^ So, the 
pyramid is decomposed into two smaller pyramids which possible decompositions 
we should enumerate at the previous steps. 

This procedure realized by a computer leads to a large list of quadrilateral 
quasi-Coxeter pyramids, several pentagonal quasi-Coxeter pyramids, and exactly 
one hexagonal quasi-Coxeter pyramid. See Table 2 for the result. 

3 Decompositions of prisms into prisms 

In this section both P and F are triangular prisms. For any prism we say that a 
triangular face is a base and a quadrilateral face is a side. 

Lemma 5. No base of F belongs to a side of P. 

Proof. Suppose that a side s of P contains a base of a fundamental prism F\. Con- 
sider a sequence of fundamental prisms F±, F 2 ,...,F n ,..., such that Fi G P, and Fi 
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and Fi + i have a common base. This chain is finite, since P contains finitely many 
fundamental prisms. The prolongations of the bases of F\ have no common points, 
since Fi is a Coxeter prism. So, the prolongations of the bases of two different prisms 
Fi have no common points. Therefore, the prisms Fi, F 2 ,...,F n , cannot make a cycle 
and the sequence has an endpoint F n . One of the bases of F n belongs to some face 
b of P (otherwise the sequence has a prolongation). The face s cannot intersect the 
face b, since these faces are prolongations of the bases of Fi. This contradicts to the 
fact that the side s intersects each face of P. 



Lemma 6. No side of F belongs to a base of P. 

Proof. Denote by b and s the bases of P. Suppose that a side ao of a fundamental 
prism F belongs to b. Consider a sequence of fundamental prisms F_fc,...,F ,...F;, 
Fi e P, such that Fi and Fi + \ have a common base. The sequence is finite, and 
the prisms Fi cannot make a cycle. Let a-k and 6/ be the bases of the endpoints 
F_ k and F t . By Lemma | the bases a_fc and b\ belong to two different bases of P. 
If a_fc belongs to the base s then the prolongations of and ao have a common 
point (see Fig. |]). This is impossible, since the prolongations of the bases have no 
common points. 



Lemma 7. Let b be a base of P, b\ and b 2 be the bases of F . Suppose that b is 
non- fundamental. Then the tiling of b by the faces of F is a Coxeter decomposition. 
A fundamental polyhedron of this decomposition is a triangle b\ orb 2 . 

Proof. By Lemma |6| any tile is a triangle. The adjacent tiles of the tiling are the 
faces of F having a common edge. Thus, if one of the tiles is a base b\ then the other 
tiles are the copies of this base. Clearly, this tiling is a Coxeter decomposition. 



□ 





Figure 4: No side of F belongs to a base of P. 



□ 



□ 



6 



By Lemma [5] any side s of P is tiled by the sides of F. This tiling is not necessary 
a Coxeter decomposition, but Lemma [8] and show that this tiling is very simple. 

Lemma 8. Let s be a side of P. Then the tiling of s is a "lattice" (see Fig. $a), 
i. e. the tiling has the following properties: 

(1) any vertex of the face s belongs to a unique tile; 

(2) any point of any edge of the quadrilateral s belongs to either one or two tiles. 

(3) any point in the inner part of s belongs to one, two or four tiles. 




a) b) 

Figure 5: A tiling of a side looks like a lattice. 

Proof. We say that an edge AB of a tile is horizontal if AB belongs to a base 
of a fundamental prism; otherwise we say that AB is vertical. Let ABCD be 
any tile which vertical edges are AB and CD. Consider a sequence of tiles such 
that this sequence contains ABCD, and any two neighboring tiles have a common 
horizontal edge. We say that this sequence is vertical. By the same way construct 
a horizontal sequence where the neighboring tiles have a common vertical edge. 
Evidently, the vertical sequence ends at two different horizontal edges of s and 
the horizontal sequence ends at two different vertical edges. Let us show that this 
condition is broken if the lemma is false. 

1) . Let A be a vertex of the face s. Suppose that A belongs to more then one tile 
(see Fig. |]b). Consider a vertical sequence through the tile ABCD. No pair of tiles 
from this sequence can be separated from each other by the line AB. Therefore, 
this sequence cannot reach the horizontal edge AE, and (1) is proved. 

2) . Let A be an inner point of a horizontal edge MN. Suppose that A belongs 
to more then two tiles. Then one of these tiles has no edges in MN (see Fig. |5|c). 
At least two lines through A are vertical edges of some tiles. Consider a vertical 
sequence through the tile ABCD. It is evident that the angle LBAE contains any 
tile from this sequence. Thus, the sequence cannot reach the horizontal edge MN. 

The same reasoning works for the points on the vertical edges, and (2) is proved. 
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3). Let A be an inner point of the tile s. Clearly, A cannot be incident to exactly 
three tiles. Suppose that A is a vertex of five or more tiles. 

Let ai be any tile and ai,...,a& be an upper part of the vertical sequence containing 
di (i.e. a k is the upper endpoint of the sequence). We say that a± is a tile of the 
level k. We say that a point A is a point of the level k, if A belongs to a tile of the 
level k. If A belongs to several tiles, we define the level of A as a maximum. 

The part 2) of this proof establishes the lemma for the points of level 0. The 
same reasoning shows that if the lemma is true for the tiles of the level k then it is 
true for the tiles of the level k + 1. Therefore, the lemma is true for a tile of any 
level. 

□ 

Lemma 9. Any side of P is tiled as shown in Fig. |^. 




a) b) c) d) 



Figure 6: Tilings of sides. 

Proof. Let s be a side of P and b±, b 2 , b 3 be the sides of F. Since F is a Coxeter 
polyhedron, no angle of hi is obtuse. Therefore, any horizontal line is perpendicular 
to any vertical line (where the word "line" means an intersection of s with some 
mirror). By the same reason the lines are perpendicular to the edges of s. At most 
one line may be perpendicular to the pair of opposite edges of a quadrilateral in M . 
Thus, there is at most one vertical line and at most one horizontal line. 

□ 

Lemma 10. The bases of P are tiled as shown in Fig. [|. 

Proof. Let s be a base of P. By Lemma s is either fundamental or a quasi-Coxeter. 
The Coxeter decompositions of triangles are classified in H . By Lemma ^| no edge 
of the triangle s may be decomposed into more than two parts. The decompositions 
satisfying this condition are listed in Fig. [3| 

□ 

Theorem 1. Let P be a quasi-Coxeter triangular prism such that F is a triangular 
prism. Then the decomposition is one of the decompositions listed in Table 
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(k,l,m) (2,k,l) (2,3,k) (2,4,k) (2,3,k) 

Figure 7: Decompositions of bases 
(see the angles of fundamental triangles under decompositions). 



Proof. It follows from Lemma [8] that two bases of P are decomposed in the same 
way. By Lemma [II] there are five possibilities for decompositions of bases. Consider 
two cases. 

1) . Suppose that the bases are fundamental. Then the sides are either funda- 
mental or decomposed like in Fig. §](c). Obviously all the sides of P are decomposed 
in the same way. This leads to the decomposition shown in the upper part of Table [l] 
(since any mirror intersects a boundary of P, there cannot be another decomposi- 
tion). 

2) . Suppose that the bases are decomposed. Each decomposition of the base 
corresponds to two possible decompositions of the sides (with the horizontal line or 
without). Thus, each decomposition of the base corresponds to two decompositions 
of P. Some of the dihedral angles of F are uniquely determined by the combinatorial 
structure of the decomposition. We need only to check that the rest dihedral angles 
of F can be prescribed in such a way that the dihedral angles satisfies the condition 
of Andreev's theorem(see |J). If the bases are decomposed as in Fig. §(a) or 0(c), 
then it is possible to satisfy the Andreev's theorem. Otherwise, it is impossible. 

□ 



4 Decompositions of prisms into tetrahedra 

In this section P is a triangular prism and F is a tetrahedron. 

Any face of P is obviously tiled by triangles, but in most cases this tiling is not a 
Coxeter decomposition. At first, we derive some information about tilings of bases. 

Definition 6. Let ABCD be a fundamental tetrahedron. An edge AB is called 
/c-edge if the dihedral angle formed by ABC and ABD equals ? . 

Lemma 11. Let p be a base of P. If any flat angle of p is fundamental then the 
tiling of p consists of a unique triangle. If p has a flat angle decomposed into three 
parts then p is bounded by 2-edge, 3-edge and 5-edge. 

Proof. Let / be a face of F and / be a plane containing /. Obviously, / is tiled by 
triangles congruent to the faces of F. To find this tiling consider a face / and the 
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adjacent to / triangles /i, fa and ^3 at the plane /. These triangles fa are congruent 
either to / or to the other faces of F (we obtain the same face if the dihedral angle 
is equal to |, where k is even, otherwise we obtain another face). Adding face by 
face we can prolong the tiling. The only problem is how many triangles are incident 
to a fixed vertex. 

To solve this problem suppose that A is a vertex of F incident to k-edge, /-edge 
and m-edge. Suppose that / contains A. Then a decomposition of a small three- 
dimensional spherical neighborhood of A is similar to a Coxeter decomposition of 
a sphere with fundamental triangle (| , ?, — ). An intersection of the neighborhood 
with / corresponds to a spherical line in the decomposition of the sphere. So, to 
find how many rays starting from A belong to /, it is sufficient to count a number 
of vertices incident to a corresponding spherical line. 

Thus, for any face of any Coxeter tetrahedron we can find a tiling of the corre- 
sponding plane. In these tilings any triangle with fundamental angles is a face of 
F. This proves the first part of the lemma. A triangle with an angle decomposed 
into three parts was found in one of these tilings only. This triangle is bounded by 
2-edge, 3-edge and 5-edge and tiled as shown in Fig. ||. 
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Figure 8: The edge labeled by k is a fc-edge (k = 2, 3, 5). 

□ 

Lemma 12. Let A be a non-fundamental vertex of P. Then there exists a non- 
fundamental edge incident to A. 

Proof. Suppose that any edge incident to A is fundamental (i.e. three dihedral 
angles incident to A are fundamental). Consider a small sphere s centered in A. 
The decomposition of P restricted to s is a Coxeter decomposition of a spherical 
triangle p = sDP. Evidently, any angle of p is fundamental. It is easy to check that 
in this condition p is decomposed as shown in Fig. ^|(a). Any angle of p is a right 
angle. 

Thus the neighborhood of A is decomposed as shown in Fig. |9](b). Any edge of 
P incident to A is a 2-edge. Consider a base ABC of the prism P. The angle A 
of this triangle is decomposed into three parts by the lines AN and AM. It follows 
from Lemma |TT] that the sides of ABC should be 2-edge, 3-edge and 5-edge. This 
contradicts to the fact that AB and AC are 2-edges. 
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Figure 9: If A is a non-fundamental vertex but the edges ended in A are fundamental, 
then AB and AC are 2-edges and the tiling of AABC is impossible. 



□ 

Lemma 13. Let P be a triangular prism admitting a Coxeter decomposition into 
tetrahedra. Then P has a non-fundamental dihedral angle. 



Proof. Suppose that any dihedral angle of P is fundamental. Then by Lemma 12 



any vertex of P is fundamental. By Lemma [TT| any base of P is congruent to a 
single face of F. Consider a fundamental tetrahedron Fq containing a base a. Since 
any dihedral angle of P is fundamental, the sides of P are the faces of F Q . This is 
impossible. 

□ 



How to find all decompositions of prisms into tetrahedra 

We have already proved that any prism with tetrahedral fundamental polyhedron 
has a non-fundamental dihedral angle. It follows from Fig. §(l)-(4) that any prism 
consists of the tetrahedra, the smaller prisms and the quadrilateral pyramid. If we 
know the decompositions of the smaller parts we can find the decomposition of the 
whole prism. 

Recall that a prism P is called minimal if P is non-fundamental and any prism 
inside P is fundamental. 

Definition 7. We say that a minimal prism is a prism of level 0. A non- 
fundamental prism P is a prism of level k + 1 if P contains a prism of level 
k but any prism inside P contains no prism of level k. 

At first, we classify decompositions of minimal prisms. Evidently, a minimal 
prism contains no mirrors shown in Fig. ||(2)-0(4). Thus, it contains a mirror shown 
in Fig. 0(1). Let this mirror be A\BiB^ in Fig. [H]. Then A\ is a non-fundamental 
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vertex, and by Lemma [12] there is a mirror containing an edge ended in A\. This 
edge cannot be AiB x , since the prism is minimal. Hence, one of the edges A\A 2 
and AiA 3 (say, AiA 2 ) is non-fundamental. Therefore, the prism is decomposed into 
three tetrahedra. Decompositions of tetrahedra are classified in 0. Thus, we can 
classify decompositions of minimal prisms. 



4i 








B 3 



A Q 



Bo 



Figure 10: A minimal prism consists of three (possibly non-fundamental) tetrahedra. 



Suppose that we know the classification of decompositions for the prisms of the 
levels smaller than k + 1. Now we can show how to find a classification for the 
prisms of the level k + 1. Suppose that P has a dihedral angle decomposed as 
shown in Fig. 0(2)-Q(4). By the definition, any prismatic part is a prism of the 
level smaller than k + 1. Thus, we know the list of possible decompositions of 
prismatic parts. Decompositions of tetrahedral parts are known too. Therefore, we 
can classify all possible decompositions of P. Suppose now that P has no mirrors 
shown in Fig. 0(2)-|2](4). Then P has a mirror shown in Fig. 0(1). Moreover, there 
are two mirrors of this type decomposing P into three tetrahedra (we use Lemma |I~2| 
again). Combining the decompositions of these tetrahedra we can find all possible 
decompositions of P. 

Thus, we have an algorithm leading to the classification of decompositions for 
the prisms which level is smaller than any fixed number. In fact, there is no prism 
of level eight; hence, there cannot be prism of greater level. Therefore, this algo- 
rithm classifies all decompositions of bounded triangular prisms. See Table 2 for the 
classification. 



12 



Tables 



Table 1 contains all decompositions of bounded triangular prisms which fundamental 
polyhedron is a triangular prism. Table 2 contains the list of decompositions of 
convex bounded pyramids and triangular prisms which fundamental polyhedron is 
a tetrahedron. Here we describe the structure of Table 2. 

• Horizontal lines separate polyhedra with different fundamental tetrahedra. For 
any fundamental tetrahedron the table contains three columns. The left col- 
umn contains the list of decompositions of bounded tetrahedra (the tetrahe- 
dron number is the fundamental one). The right column lists decompositions 
of bounded triangular prisms. The column at the middle contains bounded 
pyramids. At first we list quadrilateral pyramids which can be combined from 
two (possibly non- fundamental) tetrahedra. Then, after a dotted line, we list 
the rest quadrilateral pyramids. After a new dotted line we list pentagonal 
pyramids and at last we list hexagonal pyramids. (There is no Coxeter de- 
composition of heptagonal pyramid). 

The polyhedra and their decompositions are represented in Table 2 as it is de- 
scribed below. 

• A tetrahedron with dihedral angles — i — 1,...,6 is represented by the follOW- 

Qi 

ing diagram: the nodes of the diagram correspond to the faces of the tetrahe- 
dron, two nodes are connected by a g-fold edge decomposed into k parts if the 
corresponding faces form up a dihedral angle ^e. 

The numerator ki is a number of parts in the dihedral angle (for example, 
a fraction | denotes a right angle decomposed into two parts). The faces of 
the tetrahedron are numbered by the following way: the nodes of the diagram 
have the numbers 0,1,2,3 from the left to the right. (The numeration will be 
used below). 

• A quadrilateral pyramid OA1A2A3A4 with the base A1A2A3A4 is represented 
by eight dihedral angles 

ft, MA*, A3A4, aTa x ; 6a x , 6a 2 , 6a 3 , 6a 4 ). 

The dihedral angles are the rational fractions, where the numerator q means 
that the corresponding dihedral angle is decomposed into q parts (we always 
omit a multiple ir). A triangular face OAiA i+ i has a number i. 

• By the same way we represent pentagonal and hexagonal pyramids (we use 
ten and twelve angles correspondingly). 
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• A triangular prism A\A 2 A 3 B\B 2 B 3 (where AiA 2 A 3 and B\B 2 B 3 are the bases) 
is represented by nine dihedral angles 

(A^B 3 , A^B U A2~B 2 ; A^A 2 ; A^A 3 , A^A,; B\~B 2 , B^B 3 , B^B,). 

The dihedral angles are the rational fractions, where the numerator is a number 
of parts in the dihedral angle and the multiple 7r is omitted. The faces are 
numbered in the following way: AiA 2 A 3 has number 0, B\B 2 B 3 has number 
1, nd A,iA i+ iB i+ iBi has number i + 

• Any decomposition which is a superposition of some other decompositions is 
labeled by a star. 

Remark. In this notation each pyramid or triangular prism can be written by several 
ways (for instance, the order of angles changes while we rotate the polyhedron). To 
unify the notation we choose a record which stands first in the alphabetical order. 

• For any polyhedron except fundamental tetrahedra we need some way to re- 
construct the decomposition. For this aim we put some numbers under the di- 
agram of the polyhedron. These seven numbers (denoted by t,k,l and m,n,p,q) 
show the following: 

t is a number of the polyhedron (for any fundamental tetrahedron we start a 
new numeration), 

A; is a number of fundamental tetrahedra in the decomposition, 
I is a number of gluings used to obtain this decomposition (if the decomposi- 
tion was obtained by a gluing of two polyhedra with I = li and / = l 2 then 
1=1 + max{/i, / 2 }), 

m and n are the numbers of the polyhedra which should be glued together to 
obtain the decomposition. 

p and q are the numbers of the glued faces of the polyhedra m and n respec- 
tively, 

The numbers m and n are accompanied by the labels: we write "tet", "pyr" 
or "pri" to show that a corresponding polyhedron is a tetrahedron, a quadri- 
lateral pyramid or a triangular prism. (Any tetrahedron admitting a Coxeter 
decomposition consists of two smaller tetrahedra, so we omit the label "tet" 
in the left column.) 
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Table 2. Coxcter decompositions of pyramids and prisms 
which fundamental polyhedron is a tetrahedron 



tetrahedra 



pyramids 



1 

^> 



(1 1 1 1.2121\ 

V3344'32 32/ 
1, 2, 2, tetO, tetO, 0, 



/111 1.12 12\ 

V3333'2324/ 
2, 2, 2, tetO, tetO, 1, 1 



triangular prisms 



/ll 1.2 11.12 1\ 

V33 4'342'432^ 
1, 3, 3, tetO, pirl, 0, 1 



/111. 112. 12 l\ 

V 3 3 4 ' 2 3 3 ' 2 4 3 J 
2, 3, 3, tetO, pirl, 1, 3 



/111. 121.12 1\ 

V33 4'243'432/ 
3, 4, 3, tetO, pril, 1, 



(III- 12 1.2 1 1\ 

V33 4'243'42 3^ 
4, 5, 3, tetO, pri3, 1, 1 



(1 11.2 11.12 1\ 

V33 5'3 5 2'53 2/ 
1, 3, 3, tetO, pirl, 0, 1 



/111 1.212 1\ 

V335 5'32 32/ 

1, 2, 2, tetO, tetO, 0, 

(1 1 1 1. 1 2 1 2\ 

V3333'2 3 25^ 

2, 2, 2, tetO, tetO, 1, 1 



/111. 112.12 1\ 

V33 5'2 33'2 5 3/ 

2, 3, 3, tetO, pirl, 1, 3 

(111.1 21.12 1\ 

V33 5'2 53'53 2/ 

3, 4, 3, tetO, pril, 1, 



/ll 1.1 21.21 1\ 

V33 5'2 53'5 2 3^ 
4, 5, 3, tetO, pri3, 1, 1 




(11 11.212 1\ 

V3344'4232/ 
1, 2, 2, tetO, tetO, 0, 
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tetrahedra 



pyramids 

/111 1.212 1\ 

V335 5'4232/ 

1, 2, 2, tetO, tetO, 0, 

/l 1 1 1.2 1 2 1\ 

V3344'5 232/ 

2, 2, 2, tetO, tetO, 1, 1 

/ll 11.212 1\ 

V335 5'5 232/ 
1, 2, 2, tetO, tetO, 0, 

/111 1.2 12 1\ 

V2 25 5'5 232/ 

1, 2, 2, tetO, tetO, 1, 1 

/111 1.312 1\ 

V2 25 5'5233^ 

2, 3, 3, tetl, tetO, 0, 1 

/111 1.412 1\ 

V2 25 5'5333^ 

3, 4, 3, tetl, tetl, 0, 

(11 11.1 22 1\ 

V2 55 5'2 333/ 

4, 5, 4, tetl, pir2, 0, 1 

/111 11.4122 1\ 
V2 2 5 5 5'5 23 3 2/ 

1, 4, 2, tetO, pir2, 1, 1 

(1 1 1 1 1.222 2 2\ 

V5 5 5 5 5'3 33 3 3/ 

2, 10, 5, pir4, pir4, 1, 1 



triangular prisms 



/111. 112.12 1\ 

V345'2 34'2 5 3^ 
1, 3, 3, tetO, pirl, 1, 3 

/111. 112.12 1\ 

V3 5 5'2 3 5'2 5 3^ 
1, 3, 3, tetO, pirl, 0, 3 

/111. 112.12 1\ 

V2 5 5'2 2 5'2 5 2/ 

1, 3, 3, tetO, pirl, 1, 3 

/ll 1.1 12.13 1\ 

V2 5 5'2 2 5'3 5 2/ 

2, 4, 4, tetO, pir2, 1, 3 

(111. 11 3. 13 1\ 

V2 5 5'3 2 5'3 5 2^ 

3, 5, 4, tetl, pir2, 0, 3 

(111. 112.21 1\ 

V2 5 5'2 2 5'3 3 5^ 

4, 6, 4, tetl, pri2, 0, 1 

(1 1 2. 1 1 2. 1 1 1\ 

V5 5 5'2 2 5'2 3 2/ 

5, 7, 4, pril, pri2, 3, 3 

(111. 113.21 1\ 

V2 5 5'3 2 5'3 3 5^ 

6, 7, 4, tetl, pri3, 0, 

(1 12. 1 1 1.1 13\ 

V5 5 5'2 3 2'3 3 5^ 

7, 9, 5, tetl, pri5, 2, 

(11 1.21 1.21 1\ 

V2 5 5'3 3 5'3 5 3^ 

8, 9, 6, tetl, pri6, 0, 



6 



1 2,1 0, 0, 0, 



2 4,2 1, 1, 2, 2 
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tetrahedra 


pyramids 


triangular prisms 










/ 1 1 1 110 1 O 1 \ 

/lll.llz.lzlx 










V245'224'252^ 








1, 


o, o, tetL), pirl, z, o 






/1111.2121\ 




/l 1 1.1 1 2. lol\ 


7 








V245'z24m5z/ 




J-i 


z, z, tetu, letu, i, i 


9 


4, 4, tetu, piro, z, o 


■ ■ • • 












✓ 1111 O 1 O 1 \ 

/llll.zlzl\ 




/l 1 1.12 1. 1 lo\ 






v 2255'4232 / 




v 245'252'32 4' 




2, 


2, 2, tetO, tetO, 2, 2 


3, 


4, 4, tetO, pir5, 1, 3 






/llll.olzh 




/111 1 1 Q 1 9 1 \ 

/lll.llo.lzlN 






^2244'5z33' 




^235'224'255 / 




Q 


o, o, tetl, tetu, U, l 


4, 


(, o, tetu, piri, z, z 


1 2,1 0, 0, 0, 














/ 1 1 1 1 /I 1 O 1 \ 

/1111.4121\ 




/ 1 1 1 110 101\ 

/111.113.131\ 






^2244' 533 3' 




v z45'3z4'35z'' 




4, 


4, 3, tetl, tetl, 0, 


5, 


5, 4, tetl, pir5, 0, 3 












2* 2,1 0, 0, 3, 3 




/l 1 1 1.3 1 2 n 




/211.12z.211\ 




^2255'4233' 




v 455'533'522/ 




5, 


3, 3, tet2, tetO, 0, 2 


6*, 


10, 5, tct2, pir9, 2, 1 






/1111 9 9 9 9 \ 
/llll. ZZZZ\ 




/Oil 100 Q 1 1 \ 
/Zll.lZZ.ollx 






v 3333'3535' 






1 ^ ) 


! 


o, 4, texo, teio, u, u 


7* 


iz, o, teto, piry, i, i 


3* 4,2 1, 1, 2, 2 














/ 1 9 1 1 1010\ 




110 100\ 

/I 1 1,1 12,122\ 






v 2435'2325 / 




v 335'235'33 4' 




7*, 


6, 4, tet4, tet2, 0, 2 


8*, 


16, 6, tet3, pirlO, 1, 1 






/l 2 1 1. 1 2 1 3\ 




/111.112.221\ 


4* 4,2 2, 2, 0, 




V3435'33 2 5/ 




V3 3 5'235'353/ 




8*, 


8, 4, tet4, tet3, 0, 1 


9*, 


20, 6, tet4, pirl3, 2, 3 






( 1 1 1 1.2 2 2 2\ 




(1 1 1. 1 1 2. 1 3 1\ 






V55 55'33 3 3^ 




V3 3 5'235'2 5 5^ 




9*, 


8, 4, tet4, tet4, 1, 1 


10*, 


24, 6, tet5, pirll, 0, 2 


5* 8,3 4, 4, 0, 


















/1 12.22 1.22 1\ 










V5 5 5'55 2'5 5 2/ 








11*, 


24, 6, tet5, pirl2, 1, 1 
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tetrahedra 


pyramids 


triangular prisms 








(111. 


1 1 1.2 1 1\ 








V455' 


22 2'5 2 2^ 








12, 6,3, 


pril, pril, 2, 2 






/llll.zzlo\ 








10*, 


V33 3 5'3 5 2 5^ 

12, 5, tet5, tet4, 0, 2 


(I 1 1.1 12.21 1\ 

V245'224'33 4/ 








13, 6, 3, 


tetl, pri2, 0, 1 






/1111.1313\ 








11*, 


V3 5 3 5'2 5 2 5/ 

16, 5, tet5, tet5, 0, 

(I 1 22.2 1 2 1\ 


/ 1 1 2 . 

V445' 
14, 7,3, 


1 1 2. 1 1 1\ 

224'23 2> 
pril, pri2, 3, 3 




12*, 


V5 5 5 5'3 2 5 2^ 

16, 5, tet5, tet5, 1, 1 


(2 1 1. 1 1 1.3 1 1\ 

V45 5'22 2'53 3/ 








15, 8, 3, 


pri2, pri2, 2, 2 






/1111.2141\ 








13*, 


V33 5 5'5 2 5 2/ 

16, 5, tet5, tet5, 3, 3 


/111. 

V245' 
16, 5,4, 


121.21 1\ 

25 2'3 5 2^ 
tetO, pri3, 2, 1 


7 




/llll.lZZlN 


/111. 


131.21 1\ 






V2444'2 33 3/ 


V245' 


35 2'3 5 2/ 


Cont. 


14, 


5, 5, tetl, pir3, 0, 1 


17, 6,4, 


tetO, pri5, 2, 






( I I I I . 1 1 A l\ 


/111. 


1 1 3.2 1 1\ 






V2 5 5 5'2 33 2^ 


V245' 


324'33 4^ 




15, 


4, 4, tetO, pir5, 2, 1 


18, 7,4, 
/ 1 1 2 . 


tetl, pri5, 0, 1 
1 1 1.1 1 3\ 




( 


1 1 1 1 1.41 22 1\ 

22444'5 23 3 2/ 


V445' 
19, 9,4, 


23 2'33 4^ 
pri3, pri5, 3, 3 




1, 


4, 2, tetO, pir3, 1, 1 


/ 2 1 1 . 


21 1.21 1\ 




( 


12111. 22141\ 
34355'3 3 2 5 2/ 


V45 5'52 2'5 2 2/ 
20*, 12, 5, tet2, pri6, 2, 




2, 


12, 4, tet4, pir8, 0, 1 


(211. 


211.311\ 




( 


1 1 1 1 1.22222\ 
44444'3 33 3 3^ 


V455' 
21*, 14, 5 


52 2'53 3^ 
tet3, pri6, 1, 




3, 10, 6, pirl4, pirl4, 1, 1 












(211. 


311.311\ 








V455' 


53 3'53 3^ 








22*, 16, 5 


tet3, pri7, 1, 



19 



tetrahedra 



pyramids 



triangular prisms 

(111.1 12.1 12\ 

V3 3 5'23 5'3 2 5^ 
23*, 32, 6, tet5, prilO, 0, 1 

(112.1 11.22 1\ 

V5 5 5'2 2 2'5 5 2/ 
24, 12, 6, pril2, pril2, 2, 2 

(11 1.12 1.12 1\ 

V245'2 5 2'2 5 2/ 

25, 6, 2, tetO, pril6, 1, 1 

(11 1.12 1.13 1\ 

V245'2 5 2'3 5 2/ 

26, 7, 3, tetl, pril6, 0, 1 

(11 1.2 11.21 1\ 

V245'33 4'3 5 2^ 

27, 8, 3, tetl, pril7, 0, 

(11 1.13 1.13 1\ 

V245'3 5 2'3 5 2/ 

28, 8, 3, tetl, pril7, 0, 1 

(11 1.12 1.21 1\ 

V245'2 5 2'3 34/ 

29, 9, 3, tetl, pri27, 0, 1 

(112.1 11.1 1 1\ 

V445'23 2'3 2 2/ 

30, 14, 1, pri27, pri27, 3, 3 

(11 1.13 1.21 1\ 

V245'3 5 2'3 34/ 

31, 10, 3, tetl, pri28, 0, 1 

(112.1 11.1 1 1\ 

V445'23 2'2 3 2^ 

32, 14, 1, pri26, pri29, 3, 3 



Cont. 
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tetrahedra 



pyramids 

(I 11 1.2 12 1- 

V2 23 3'325 2^ 

1, 2, 2, tetO, tetO, 1, 1 

/ll 11 .2 13 In 

V2 235'32 5 3/ 

2, 4, 4, tet2, tetO, 0, 1 

/ll 11 .2 14 In 

V2 25 5'3353^ 

3, 6, 4, tet2, tet2, 0, 

/l 1 1 1.2222\ 
V2 25 5'3535/ 

4, 6, 4, tet2, tet2, 2, 2 

(1 1 1 1.1 3 2 2\ 

V2 35 5'2 535^ 

5, 7, 4, tet3, tet2, 0, 3 

/111 1.12 1 2\ 

V2 35 3'2 32 5/ 

6, 8, 5, tet4, tet2, 0, 3 

/l 1 1 1.1422\ 
V2 55 5'3535^ 

7, 9, 5, tet4, tet3, 0, 

/l 1 1 1.2323\ 
V335 5'5 535/ 

8, 10, 5, tet4, tet4, 1, 1 

/ll 12.12 1 3\ 

V3535'2 335/ 

9, 11, 5, tet5, tet4, 0, 

/l 1 1 1 1.32423\ 
V3 5 5 5 5'5 3 5 3 5/ 

1, 14, 5, tet4, pir7, 1, 1 

/111 11.4122 1\ 
V3 3 53 5'5 23 3 2/ 

2, 16, 5, tet4, pir9, 0, 4 

rIIIIIl-222222\ 
V55 5 55 5'333 3 3 3^ 
1, 18, 6, pir7, pir7, 1, 1 



triangular prisms 

/111. 112.22 1\ 

V2 5 5'2 3 5'5 3 2/ 

1, 11, 6, tetl, pir7, 1, 3 

/ 11 1.1 12. 12 1\ 

V2 5 5'3 23'3 3 2/ 

2, 7, 5, tet2, pir2, 0, 3 

/111. 112.22 1\ 

V2 5 5'3 23'3 5 5/ 

3, 10, 5, tet2, pir5, 0, 2 

/111. 121.21 1\ 

V33 5'2 5 2'5 2 2/ 

4, 10, 5, tet2, pir5, 3, 3 

/111. 112.31 1\ 

V2 5 5'2 3 5'5 2 3/ 

5, 12, 6, tet2, pir7, 3, 3 

/111. 12 1.31 2\ 

V33 5'2 5 2'5 3 5^ 

6, 13, 6, tet2, pir8, 3, 3 

/ 11 1.2 12 .22 1\ 

V2 5 5'3 5 5'3 5 5^ 

7, 13, 6, tet3, pir7, 0, 2 

/111. 112.41 1\ 

V2 5 5'2 3 5'5 3 5/ 

8, 14, 6, tet4, pir7, 0, 3 

/111. 132.31 2\ 

V33 5'3 5 5'5 3 5/ 

9, 16, 6, tet4, pir9, 1, 2 

/ 11 1.1 12. 11 2\ 

V2 5 5'2 3 5'3 2 3/ 

10, 15, 5, tet4, pri3, 0, 1 

/111. 112.21 2\ 

V2 5 5'2 3 5'3 5 5^ 

11, 18, 6, tet4, pri7, 0, 

/111. 112.12 1\ 

V2 5 5'2 3 5'2 5 3/ 

12, 23, 5, tet4, prill, 0, 1 



8 



1 2,1 0, 0, 0, 



2 3,2 1, 0, 0, 1 



3 4,2 1, 1, 2, 2 



4 5,3 2, 1, 0, 



5 6,3 2, 2, 1, 1 
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tetrahedra 



pyramids 

/l 1 1 1.2222\ 
V3333'35 35/ 

1, 4, 3, tetl, tetl, 1, 1 

/l 1 1 1.1212\ 

V2 2 35'2325/ 

2, 3, 3, tet2, tetO, 0, 

(1 1 1 1.1312\ 
V2 3 53'35 23^ 

3, 4, 3, tet2, tetl, 0, 

(1 1 1 1.2222\ 
V5 5 55'3333/ 

4, 4, 3, tet2, tet2, 1, 1 

(1 1 1 1.2213\ 
V33 35'35 25^ 

5, 6, 4, tet3, tet2, 0, 2 

/l 1 1 1. 1 3 1 3\ 

V35 35'25 25^ 

6, 8, 4, tet3, tet3, 0, 

(11 22.2 12 1\ 

V5 5 55'32 52/ 

7, 8, 4, tet3, tet3, 1, 1 

(11 11.2 14 1\ 

V33 55'52 52/ 

8, 8, 4, tet3, tet3, 3, 3 

/111 11.2 141 2\ 
V23 5 53'3 2 5 2 3^ 
1, 6, 3, tet2, pir3, 0, 2 



triangular prisms 

(111. 122.2 1 1\ 

V2 5 5'5 33'5 2 2/ 

1, 5, 4, tetO, pir4, 0, 1 

(111. 122.31 1\ 

V2 5 5'5 33'5 3 3/ 

2, 6, 4, tetl, pir4, 0, 1 

(111. 112.12 1\ 

V33 5'2 3 5'3 3 2^ 

3, 8, 5, tetl, pir5, 0, 1 

(111. 112.22 1\ 

V33 5'2 3 5'3 5 3/ 

4, 10, 5, tet2, pir8, 2, 3 

(111. 112.13 1\ 

V33 5'2 3 5'2 5 5^ 

5, 12, 5, tet3, pir6, 0, 2 

/ll 2.2 2 1.2 2 1\ 

V5 5 5'5 5 2'5 5 2/ 

6, 12, 5, tet3, pir7, 1, 1 

/111. 21 1.21 1\ 

V2 5 5'5 2 2'5 2 2^ 

7, 6, 4, tetO, pril, 0, 

(1 11.2 11.3 1 1\ 

V2 5 5'5 2 2'5 3 3^ 

8, 7, 4, tetl, pril, 0, 

/ll 1.3 11.3 1 1\ 

V2 5 5'5 33'5 3 3/ 

9, 8, 4, tetl, pri2, 0, 

/ 11 1.1 12 .11 2- 

V33 5'2 3 5'3 2 5> 
10, 16, 5, tet3, pri5, 0, 1 



9 



1 2,1 0, 0, 1, 1 



2 2,1 0, 0, 2, 2 



3 4,2 2, 2, 0, 



22 



References 



[1] E. M. Andreev, On convex polyhedra in Lobachevskii spaces, Mat. Sb. 81 (123) 
(1970), 445-478=Math. USSR Sb. 10 (1970), 413-446. MR 41, 4367. 

[2] E. M. Andreev, On the intersection of plane faces of polyhedra with acute angles, 
Mat. Zametki 8 (1970), 521-527 (Russian). 

[3] A. Felikson, Coxeter decompositions of hyperbolic tetrahedra, preprint, 
|arXiv:math.MG/0212010l 

[4] A. Felikson, Coxeter decompositions of hyperbolic simplices, preprint, 
|arXiv:math.MG/0210067i 

[5] E. Klimenko, M. Sakuma, Two-generator discrete subgroups of Isom(H 2 ) con- 
taining orientation-reversing elements, Geom. Dedicata 72 (1998), 247-282. 



23 



